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Suppose that s,t G N are relatively prime positive integers. In the study of 
block inclusions between s- and i-blocks of partitions [5] we introduced an (s, t)- 
abacus to study relations between s- and t-cores of partitions. This is because 
the cores determine the blocks. 

Before we state the main result of this paper let us mention that the ba- 
sic facts about partitions, hooks and blocks of partitions may be found in [3], 
Chapter 2 or [6], Chapter 1. You may get to the s-core X(^s) of a partition A 
by removing a series of s-hooks (ie. hooks of length s) until all s-hooks are 
removed. The s-core is independent of the order in which the s-hooks are re- 
moved. A partition has by definition s-weight w, if you need to remove exactly 
w s-hooks to get to its s-core. It also equals the number of hooks in the partition 
of length divisible by s ([3], 2.7.40). Thus a partition is an s-core if and only 
if it has s-weight 0. Two partitions of n are said to be in the same s-block if 
they have the same s-core. This definition is of course inspired by the theorem 
about irreducible characters of the symmetric groups, which is still referred to 
as the Nakayama conjecture. See [3], 6.2.21. The hook structure of a partition 
is conveniently determined by its first column hook lengths, or more generally 
any of its (3 -sets [6], section 1. 

In this note we want to illustrate the usefulness of the (s, i)-abacus by show- 
ing the following result: 

Theorem 1: Let s,t be relatively prime positive integers. Suppose that p is a 
t-core. Then the s-core of p is again a t-core. 

For a non-expert this may not seem to be surprising. However examples show 
that in removing s-hooks from the partition p of the theorem you may have to go 
through arbitrarily long series of intermediate partitions which cannot be chosen 
as t-cores, and the overall behaviour may indeed appear to be rather chaotic. 
Yet the final result turns out to be again a i-core. The proof of Theorem 1 
is surprisingly simple, once you understand how to use the (s, i)-abacus. The 
Theorem plays an important role in a forthcoming paper [4] 

As we shall see below there is an analogous result for bar partitions and bar 



cores (Theorem 4) under the additional assumption that s and t are both odd. 
The proof in this case is somewhat more dehcate. 

A partition which is at the same time an s- and t-cove is called an (s, t)-core. 
There are only finity many such partitions and the maximum one has cardinality 
rris^t = (s^ — ^ l)/24. ([I], [5]). Therefore our result implies the following: 
Corollary 2: A t-core of n has s-weight at least w = [{n — nis^t)/s\. Thus it 
contains at least w hooks of length divisible by s. 

As an example, ma^s = 8 so that the 3-core (8, 6, 4, 2^, 1^) of 24 must contain 
at least 3 hooks of length divisible by 5. It actually contains 4 such hooks. 

There are a few obvious questions you might ask after having seen the the- 
orem, but unfortunately they seem to have negative answers: 
If A is a partition define 

\s,t) = (A(s))(t)- 

Thus ^(s,t) is the t-core of the s-core of A. By our theorem X(s,t) is actually 
an (s, i)-core and we may call it the (s, i)-core of A. But generally X(s,t) '^(i,s)- 
Indeed, if for example A — (3),s ~ 2,t = 3 then A(2,3) — (1) whereas A(3 2) is 
the empty partition. 

Also we may define a (s, i)-block of n as the set of partitions with the same 
(s, i)-core. Obviously it is a union of s-blocks of n. But it is not necessarily a 
union of t-blocks. Indeed the partitions of 5 with empty (2, 3)-core (0) are (4, 1) 
and (2, 1^). They form a 2-block (of weight 1) but obviously not a 3-block. 

Finally, it is known that the number of partitions of n with a given s-core 
only depends on the s-weight, ([3], 2.7.17). But it is not true, that the number 
of t-cores of n with a given s-core only depend on the s-weight. Indeed here are 
some examples: 

Weight 1: The number of 5-cores of 10 with 7-core (3) is 2 and the number 
of 5-cores of 10 with 7-core (2,1) is 4. 

Weight 3: The number of 5-cores of 10 with 3-core (1) is 8. The number of 
5-cores of 11 with 3-core (2) is 3. 

Theorem 1 is proved below. As an application we list the following result. 
Define the principal s-block of n to be the s-block containing the partition (n). 

Corollary 3: Assume that s > r > t and that s and t are relatively prime. Let 
n = as + r, a > 0. Then any t-core of n is not contained in the principal s-block 
ofn. 

Proof: If p is a t-core of n, then its s-core p' is a partition of to = 6s + r for 
some 6, a > 6 > 0. By Theorem 1 p' is also a i-core. If p were in the principal 
s-block of n then p' = (to). But to > r > i, so that (to) contains a t-hook and 
thus is not a i-core. o 

There is an analogous result to Theorem 1 for bar partitions under the 
additional assumption that s and t are odd. A bar partition is a partition into 
distinct parts. For these partitions there is for odd integers a theory of bars 
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corresponding to the theory of hooks in arbitrary partitons. See eg. [B] , Section 
4 for details. In particular each bar partition has for any given odd integer s 
a unique s-core obtaind by removing a series of s-bars from the partition. We 
have 

Theorem 4: Let s,t be relatively prime odd positive integers. Suppose that p 
is a t-core. Then the s-core of p is again a t-core. 

There is an analogue of Corollary 2 for bar partitions, but the statement is 
less precise. 

We assume now that s,t G N are relatively prime positive integers. 

The s-abacus was introduced by G. James. Its relation to the study of s- 
cores and s-quotients of partitions is explained in detail in [3], Section 2.7. (Or 
see Section 3 in [6].) The s-abacus has s infinite runners, numbered 0, (s — 1) 
going from north to south. The i'th runner contains the nonnegative integers 
which are congruent to i modulo s in increasing order. Here is part of the 
7-abacus: 
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Generally we may arrange the first column hook lengths of the maximum 
(s,i)-core Ks,t in a diagram, which we call the {s,t)- diagram [1^,15]. 

Start with the largest entry st — s — t in the lower left hand corner and 
subtract multiples of s along the rows and multiples of t along the columns as 
long as possible. Then the first column hooklengths of any (s, t)-cove must be 
among the numbers of this diagram. The reason is, that st — s ~t in the largest 
integer which cannot be written in the form as + bt where a, b are non-negative 
integers. More details may for example be found in 

Here is the (5,7)- diagram. 

2 

9 4 

16 11 6 1 

23 18 13 8 3 

Note that the numbers in the columns (read from north to south) are part of 
some runners on the t-abacus. In the example we have runners 1,2,3,4,6 of the 
7-abacus represented. The order of the runners is changed and some runners 
are missing. The missing runners may be represented by extending the diagram 
to the south like this: 

2 

9 4 

16 11 6 1 

23 18 13 8 3 

30 25 20 15 10 5 
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Wc have just added part of the O'th 5-runner to the south written in italics. 
In this diagram also the missing 7-runners numbered and 5 are represented. 

If we continue adding rows to the south we get the t-abacus with runners in 
a different order, with numbers increasing from north to south. We refer to this 
as the {s,t)-abacus. 

The (s, t)-abacus and a numbering of its rows is illustrated by this example 
(s = 5, t = 7): 
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The rows in the (s, t)-diagram are numbered -1,-2,..., starting from the bot- 
tom. The rows below the (s, <)-diagram are numbered 0,1,2... starting from 
the top as indicated in the example. Thus the i-th row contains a decreasing 
sequence of numbers which are congruent modulo s. The difference between 
neighbouring numbers is s and the eastmost number in the row (on the runner 
0) is t -i. Clearly any non- negative integer is represented uniquely by a position 
on the (s, i)-abacus. The runners of the s-abacus are visible in the rows of the 
(s, <)-abacus. Rows, whose numbers differ by a multiple of s (like rows -2,3 and 
8 in the example) contain numbers from the same runner of the s-abacus. Thus 
the s-runners are broken into pieces. 

This means that (as already mentioned) the (s, i)-abacus is useful for studies 
involving the relations between s-cores and t-corcs. Take a /3-sct for a given 
partition and represent its numbers as beads on the (s, i)-abacus. This means 
that we place a bead in the position numbered i on the abacus for all i in the /3- 
set. Adding/removing s-hooks from partitions are reflected by horisoiital moves 
of the beads. Adding/removing t-hooks are reflected by vertical moves of the 
beads on the (s,t)-abacus where a "vertical move" could include a shift of s 
rows, corresponding to the breakup of the s-runners we have just described. 

We are now in the position to prove Theorem 1. Of course a t-core need not 
be an s-core. We show that the s-core of an t-coie is an (s, t)-core. 

Proof of Theorem 1: Suppose that p is a t-core. Let X be the set of first 
column hook lengths of p. We extend A" to a larger /3-set Y for p in such a way 
that it contains all the numbers in the (s, f)-diagram. We represent the numbers 
in Y as beads on the (s, i)-abacus. The result is a diagram where there is no 
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empty space to the north of a bead (since p is a t-core) and the part consisting of 
the (s, t)-diagrani is filled with beads. Each runner contains a number of beads 
outside the (s, f)-diagram. If row i > contains > beads, then clearly 
no > > n2 > ... > rii > ... 

The removal of an s-hook from p is reflected by moving a bead to an empty 
space next to it to the east or (if it on the eastmost runner) to an empty space 
at the westmost runner s rows above. We have reached a bead configuration for 
the s-core of p when no more moves of this kind are possible. 

We adapt the following strategy for the moves. 

Step 1: Start by moving all beads as far to the cast as possible in their 
respective rows. Then the number of beads outside the (s, f)-diagram on the 
runners is decreasing, when we move from the west to the east, by the remark 
on the rii's above. Moreover the beads still represent a t-core. 

Step 2: Move all beads on runner to the westmost runner in the section 
above it, (s rows above it) if there is an empty space. The beads still represent 
a t-core. 

Then repeat step 1 and 2 for as long as possible. The process stops when we 
have reached a bead configuration for the s-core of p. Since each step results in 
a t-core, the result follows, o 

Here is an example illustrating the steps of the proof (,s = 5, i = 7): The 
numbers in boldface in the first diagram are the ones in the /3-set Y, as described 
in the proof. We have that the initial 7-core is 

p = (42, 36, 30, 24, 18, 12, 11, 7, 6, 2^ 1), 

a partition of 195. We apply first step 1, then step 2 and then step 1 again. 
Rows without beads are omitted. The 5-core of p is (5,4,2, 1''), another 7-core 
(of 15), and the 5-weight of p is 36. 
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Runner: 2 4 6 1 3 5 
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We now turn to the case of bar partitions and the proof of Theorem 4. Let 
s,t be relatively prime odd positive integers. As in [2] the (s, i)-diagram is 
divided into 3 parts. Let u = ^^,v — There is a rectangular subdiagram 
with u rows and v columns with the number si — s — t in its lower left hand 
corner and the number (s + t)/2 in its upper right hand corner. We refer to this 
as the mixed part. Outside of this there are two disjoint subdiagrams. We refer 
to the upper one as the Yin part and to the lower one as the Yang part. In the 
example below the Yin part is with numbers in bold and the Yang part with 
numbers in italics. That two runners are conjugate wrt. t means that the sum 
of any number on one runner and any number on the second runner is divisible 
by t. Similarly we define conjugate runners wrt. s. 

The divided {5, 7)- diagram: 

2 

9 4 

16 11 6 1 

23 18 13 S 5 

In addition we divide the (s,t)-abacus into 4 parts: Part A consists of the 
rows with numbers k < —u. Part B is the rows —u to —1. Part C is the rows 
1 to u. Part D is the rows u + 1 to 2u. It should be noted, that Part A is the 
Yin part of the (s, t)-diagram and that Part B contains the Yang part of the 
(s, t)-diagram. 

The rows numbered by the pairs of integers in the following lists are called 
paired: 

(u+l— j,u + j),j = 1, u are (C, Z3)-paired (placed symmetrically around 
a line between rows u and u + 1) 

= 1, are {B, C)-paired (placed symmetrically around row 0) 

{—u — j,—[u + 1) ~ are {A, B)-pa,ired (placed symmetrically 

around a line between rows —u and — (u + 1).) 
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Proof of Theorem 4: Wc represent the parts of p as beads on the (s, f)-abacus. 
Since /? is a f-core aU beads are in the top positions on their runners and one of 
each pair of conjugate runners wrt. t is empty. Suppose that runner i contains 
m,i > beads. Wc notice that the parts represented by any s consecutive 
beads on a runner have different residue classes modulo s and thus they do not 
influence the s-core of p. 

Step 1: Remove series of ,s consecutive beads on runners, starting from below. 
We still have a i-core with the same s-core as p. 

After this we assume without loss of generality that rrii < s — 1. 

Wc decompose m.i = m,i{A) + m.i(B) + mi{C) + mi{D) + e according to the 
number of beads in the parts A, B, C, D respectively, where e = 0, 1 accounts 
for a possible bead in row 0. 

Step 2a: Remove all beads in row 0. Then consider those i for which m,i{D) > 
0. Do the following; Remove mi{D) pairs of beads from the i'th runner, where 
each pair of beads is on (C, £))-paired rows. Modify the mi's accordingly. We 
are then in the situation that mi{D) = for all i and we still have a f-core with 
the same s-core as p. 

Step 2b: Consider those i for which mi{C) > 0. Do the following: Remove 
min{TOi(C), mi{B)} pair of beads from the i'th nmncr where each pair of beads 
is on (i?,C)-paired rows. Modify the m^'s accordingly. We are then in the 
situation that for each i either mi{B) = or mi{C) = 0. We still have a bar 
partition with the same s-corc as p. 

Step 2c: Consider those i for which mi{B) > 0. Do the following: Remove 
min{mi(^), mi{B)} pair of beads from the i'th runner where each pair of beads 
is on (v4, i?)-paired rows. Modify the mi's accordingly. We arc then in the 
situation that for each i at most one of mi{A),mi{B),mi{C) is nonzero and 
mi{D) = 0. We still have a bar partition with the same s-core as p. 

Step 3: Any beads left on part C of a runner are moved to part A of the 
(empty) conjugate runner. The row number in which a bead is placed is reduced 
by s. Thus the beads are moved into the Yin part. Any beads left on part B 
of a runner are moved to part B of the (empty) conjugate runner, if it is to the 
right. Thus the beads are moved into the Yang part. Otherwise they are not 
moved. The row number is unchanged. Any beads left on part A of a runner 
are left where they are. 

After Step 3 we have reached the bead configuration of a i-core with the 
same s-core as p. The only beads left are in the Yin and Yang parts. 

Step 4- If possible remove for as long as possible pairs of beads in {A^ B)- 
paired rows, one bead in Yin, the other in Yang, moving west to east in both 
rows. Then move the remaining beads as far to the east as possible in their 
rows. After Step 4 we have reached the bead configuration of the s-corc of p. 

This is also a f-core. All beads are on the top positions on their runners, 
due to the fact that all beads are moved as far east as possible. Moreover t- 
conjugate nmners cannot possibly both contain beads. Indeed, such a bead 
configuration could only occur, when at least one of the beads has been moved. 
But the i-conjugate runners are placed symmetrically around a vertical line in 
the middle of the (s, f)-diagram. Since we start Step 4 in a situation where at 
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least one of each pair of f-conjugate runners is empty, this is not possible, o 

Here is an example illustrating the steps of the proof. 
(C, £')-paired rows: (2,3) and (1,4) 
(B,C)-paired rows: (-1,1) and (-2,2) 
{A, B)-paired rows: (-3,-2) and (-4,-1) 
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In step 2a we remove 5 and 15 (both in row 0) and the pair 19, 26 on runner 
5, rows 2 and 3. In step 2b we remove the pair the pair 8, 22 on runner 1, rows 
-1 and 1. In step 2c we remove the pair 4, 11 on runner 4, rows -3,-2. We are 
left with: 
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In step 3 12 in the position row 1, runner 5 (Part C) is moved to 2 in the 
position row -4 (Part A). Also 18 in row -1 runner 3 is moved to 3 in the same 
row on the conjugate runner. 
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In the final step 4 the pair 2, 3 is removed, leaving just the partition (1), a 
7-core. 
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